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(57) ABSTRACT 

A method to dynamically adjust the maximum back off time 
of an Ethernet controller in a half duplex network. 
Specifically, one embodiment of the present invention 
includes a method for providing priority to a peripheral 
component (e.g., half duplex Network Interface Card) in a 
congested network. The method includes the step of deter- 
mining a maximum back off time limit based on a number 
of collisions a first data packet encounters before being 
transmitted over a network. Furthermore, the method 
includes the step of detecting a collision of a second data 
packet during transmission of the second data packet by the 
peripheral component coupled to the network. Additionally, 
the method also includes the step of determining a back off 
time. It should be appreciated that the back off time is 
substantially equal to or less than the maximum back off 
time limit. Moreover, the method includes the step of 
causing the peripheral component to wait the back off time 
before trying to retransmit the second data packet over the 
network. 

21 Claims, 4 Drawing Sheets 
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METHOD TO DYNAMICALLY ADJUST THE 
MAXIMUM BACK OFF TIME OF AN 
ETHERNET CONTROLLER IN A HALF 
DUPLEX NETWORK 

TECHNICAL FIELD 

The present invention relates generally to the field of 
computer networking. More particularly, the present inven- 
tion relates to the field of data packet transmissions within 
an Ethernet network. 

BACKGROUND ART 

Computers have become an integral tool used in a wide 
variety of different applications, such as in finance and 
commercial transactions, computer-aided design and 
manufacturing, health care, telecommunication, education, 
etc. Computers are also finding new applications as a result 
of advances in hardware technology and rapid development 
in software technology. Furthermore, a computer system's 
functionality is dramatically enhanced by coupling stand- 
alone computers together to form a computer network. In a 
computer network, users may readily exchange files, share 
information stored on a common database, pool resources, 
and communicate via electronic mail (e-mail) and via video 
teleconferencing. 

One popular type of computer network is known as a local 
area network (LAN). LANs connect multiple computers 
together such that the users of the computers can access the 
same information and share data. Typically, in order to be 
connected to a LAN, a general purpose computer requires an 
expansion board generally known as a Network Interface 
Card (NIC). Essentially, the NIC works with the operating 
system and Central Processing Unit (CPU) of a host com- 
puter to control the flow of information over the LAN. Some 
NICs may also be used to connect a computer to the Internet. 

Typically, NICs are also used to communicate over a LAN 
communications network standard referred to as Ethernet. It 
is appreciated that if two NICs coupled to an Ethernet 
network each try to transmit a packet or frame of data at the 
same time within a half duplex network, a collision of those 
packets occurs. As such, each NIC involved in the collision 
backs off a random amount of time before trying to retrans- 
mit their respective data packet. Within the Ethernet 
network, each half duplex NIC is allowed 16 collisions to 
transmit a current data packet before discarding it in order to 
begin transmitting a subsequent data packet. Furthermore, as 
the number of collisions of a particular data packet increases 
within the Ethernet network, the half duplex NIC has an 
increased possibility of backing off for a longer amount 
time. 

It should be appreciated that more and more half duplex 
NICs can be coupled to the Ethernet network enabling more 
and more computers to access the same information and 
share data. But there are disadvantages associated with 
numerous half duplex NICs being coupled to the Ethernet 
network. One of the main disadvantages is that as more and 
more half duplex NICs are coupled to the Ethernet network, 
there is an increased possibility of more and more data 
packet collisions thereby resulting in a more congested 
network. As such, a half duplex NIC of a particular computer 
(e.g., file server) which handles a high volume of data packet 
traffic is unable to efficiently transmit its data packets 
because of an increased occurrence of data packet collisions. 

Accordingly, a need exists for a method and system for 
providing transmission priority to a half duplex Network 
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Interface Card (NIC) of a particular computer station (e.g., 
file server) which is coupled to a congested Ethernet net- 
work. 

5 DISCLOSURE OF THE INVENTION 

Embodiments of the present invention provide a method 
and system for providing transmission priority to a half 
duplex Network Interface Card (NIC) of a particular com- 
puter station (e.g., file server) which is coupled to a con- 

10 gested Ethernet network. Furthermore, embodiments of the 
present invention provide a method and system which 
achieves the above accomplishment and also provides a 
method and system to dynamically adjust the maximum 
back off time of a half duplex NIC coupled to an Ethernet 

35 network. 

Specifically, one embodiment of the present invention 
includes a method for providing priority to a peripheral 
component (e.g., half duplex Network Interface Card) in a 

20 congested network. The method includes the step of deter- 
mining a maximum back off time limit based on a number 
of collisions a first data packet encounters before being 
transmitted over a network. Furthermore, the method 
includes the step of detecting a collision of a second data 

25 packet during transmission of the second data packet by the 
peripheral component coupled to the network. Additionally, 
the method also includes the step of determining a back off 
time. It should be appreciated that the back off time is 
substantially equal to or less than the maximum back off 

30 time limit. Moreover, the method includes the step of 
causing the peripheral component to wait the back off time 
before trying to retransmit the second data packet over the 
network. 

In another embodiment, the present invention includes a 

35 computer system. The computer system includes a 
processor, an addressable data bus coupled to the processor, 
and a computer usable memory coupled to communicate 
with the processor for performing a method for providing 
priority to a peripheral component (e.g., half duplex Net- 

40 work Interface Card) coupled to a network. Specifically, the 
method includes the step of determining a maximum back 
off time limit based on a number of collisions a first data 
packet encounters before being transmitted over the net- 
work. Furthermore, the method includes the step of detect - 

45 ing a collision of a second data packet during transmission 
of the second data packet by the peripheral component 
coupled to the network. Additionally, the method includes 
the step of ascertaining a back off time. It should be 
appreciated that the back off time is substantially equal to or 

50 less than the maximum back off time limit. 

In still another embodiment, the present invention 
includes a computer readable medium having computer 
readable code embodied therein for enabling a peripheral 
component coupled to a network to gain priority. 

55 Specifically, the computer readable medium causes the 
peripheral component to perform the step of ascertaining a 
maximum back off time limit based on a number of colli- 
sions a first data packet encounters before being transmitted 
over the network. Furthermore, the computer readable 

60 medium causes the peripheral component to perform the 
step of detecting a collision of a second data packet during 
transmission of the second data packet by the peripheral 
component coupled to the network. Moreover, the computer 
readable medium causes the peripheral component to per- 

65 form the step of ascertaining a back off time. It should be 
appreciated that the back off time is substantially equal to or 
less than the maximum back off time limit. Additionally, the 
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computer readable medium causes the peripheral component stored, transferred, combined, compared, and otherwise 

to perform the step of causing the peripheral component to manipulated in a computer system. It has proved convenient 

wait the back off time before trying to retransmit the second at times, principally for reasons of common usage, to refer 

data packet over the network. to these signals as bits, values, elements, symbols, 

These and other advantages of the present invention will 5 characters, terms, numbers, or the like, 

no doubt become obvious to those of ordinary skill in the art It should be borne in mind, however, that all of these and 

after having read the following detailed description of the similar terms are to be associated with the appropriate 

preferred embodiments which are illustrated in the drawing physical quantities and are merely convenient labels applied 

figures. to these quantities. Unless specifically stated otherwise as 

10 apparent from the following discussions, it is appreciated 

BRIEF DESCRIFHON OF THE DRAWINGS that throughout the present invention, discussions utilizing 

The accompanying drawings, which are incorporated in i erms suc * ^ " detectl X'' "determining;', "causing^, 

and form a part of this specification, illustrate embodiments gPnerrtingT receiving using* , transmitting or the 

of the invention and, together with the description, serve to , , llke '. K f* T to 1 the actl0as and Processes of acomputer system, 

explain the principles of the invention: 15 or simdar <f ct ™ lc computing device. The computer sys- 

....... e , tem or similar electronic computing device manipulates and 

FIG. 1 is a block diagram of an exemplary computer transforms data ^presented as physical (electronic) quanti- 

system used in accordance with one embodiment of the ^ lhe computef syslem > s fegisters and memories 

present invention. intQ Qther data j^y^y represented as physical quantities 

FIG. 2 is a block diagram of an Ethernet network used in 20 within the computer system memories or registers or other 

accordance with one embodiment of the present invention. sucri information storage, transmission, or display devices. 

FIG. 3 is a schematic diagram of a back off time restrictor The present invention is also well suited to the use of other 

circuit in accordance with one embodiment of the present computer systems such as, for example, optical and 

invention which is implemented as part of a half duplex mechanical computers. 

Network Interface Card (NIC). 25 

FIG. 4 is a flowchart of steps performed in accordance Computer System Environment of the Present 

with one embodiment of the present invention for dynami- Invention 

cally adjusting the value of the mask signal of FIG. 3. With reference now to FIG. 1, portions of the present 

The drawings referred to in this description should not be 3Q method and system are comprised of computer- re ad able and 

understood as being drawn to scale except if specifically computer-executable instructions which reside, for example, 

noted. in computer-usable media of a computer system. FIG. 1 

illustrates an exemplary computer system 100 used to per- 
BEST MODE FOR CARRYING OUT THE form the present invention. It is appreciated that system 100 
irs vcin nuiN 0 £ pjQ 1 OQ iy exem plary and that the present invention 
Reference will now be made in detail to the preferred can operate within a number of different computer systems 
embodiments of the invention, examples of which are illus- including general purpose networked computer systems, 
trated in the accompanying drawings. While the invention embedded computer systems, stand alone computer systems, 
will be described in conjunction with the preferred arj d tne like- 
embodiments, it will be understood that they are not 40 System 100 of FIG. 1 includes an address/data bus 102 for 
intended to limit the invention to these embodiments. On the communicating information, and a central processor unit 
contrary, the invention is intended to cover alternatives, 104 coupled to bus 102 for processing information and 
modifications and equivalents, which may be included instructions. Central processor unit 104 may be an 80x86- 
within the spirit and scope of the invention as defined by the family microprocessor or any other type of processor. Sys- 
appendcd claims. Furthermore, in the following detailed 45 tem 100 also includes data storage features such as a 
description of the present invention, numerous specific computer usable volatile memory 106 (e.g., random access 
details are set forth in order to provide a thorough under- memory, static RAM, dynamic RAM, etc.) coupled to bus 
standing of the present invention. However, it will be 102 for storing information and instructions for central 
obvious to one of ordinary skill in the art that the present processor unit 104, computer usable non-volatile memory 
invention may be practiced without these specific details. In 50 unit 108 (e.g., read only memory, programmable ROM, flash 
other instances, well known methods, procedures, memory, EPROM, EEPROM, etc.) coupled to bus 102 for 
components, and circuits have not been described in detail storing static information and instructions for the central 
as not to unnecessarily obscure aspects of the present processor unit 104, and a data storage unit 110 (e.g., a 
invention. magnetic or optical disk and disk drive) coupled to bus 102 
Some portions of the detailed descriptions which follow 55 for storing information and instructions. System 100 of the 
are presented in terms of procedures, logic blocks, present invention also includes an optional alphanumeric 
processing, and other symbolic representations of operations input device 112, which includes alphanumeric and function 
on data bits within a computer memory. These descriptions keys, is coupled to bus 102 for communicating information 
and representations are the means used by those skilled in and command selections to central processor unit 104. 
the data processing arts to most effectively convey the 60 System 100 also optionally includes a cursor control device 
substance of their work to others skilled in the art. In the 114 coupled to bus 102 for communicating user input 
present application, a procedure, logic block, process, etc., is information and command selections to central processor 
conceived to be a self-consistent sequence of steps or unit 104. System 100 of the present embodiment also 
instructions leading to a desired result. The steps are those includes an optional display device 116 coupled to bus 102 
requiring physical manipulations of physical quantities. 65 f° r displaying information. 

Usually, though not necessarily, these quantities take the Referring still to FIG. 1, optional display device 116 may 

form of electrical or magnetic signals capable of being be a liquid crystal device, cathode ray tube, or other display 
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device suitable for creating graphic images and alphanu- before attempting to retransmit a particular data packet as 

meric characters recognizable to a user. Optional cursor compared to other typical half duplex NICs coupled to the 

control device 114 allows the computer user to dynamically Ethernet network. In this manner, the half duplex NIC in 

signal the two dimensional movement of a visible symbol accordance with the present invention has transmission 

(e.g., cursor) on a display screen of display device 116. 5 priority within the congested Ethernet network. It should be 

Many implementations of cursor control device 114 are appreciated that one of the purposes for dynamically adjust- 

known in the art including a mouse, trackball, touch pad, in S the maximum back off time limit of the half duplex NIC 

joystick or special keys on alphanumeric input device 112 * t0 P r0Vlde * transmission priority ; during fluctuations in 

capable of signaling movement of a given direction or * he transmission . congestion of ^the Ethernet network. 

r cj- i . at* *• i ■* ■ Furthermore, another purpose for dynamically adiustmg the 

manner of displacement. Alternatively, it is appreciated that 10 , ' . — . r T. . 4 J . A , J lf , & , 

\ , ,, A *• maximum back off time limit is to prevent the half duplex 

a cursor can be directed and/or activated via input from MC from ovef utilizm |he ^ ansmission bandwidth of the 

alphanumeric input device 112 using special keys and key £ih&m&i nG{work In other words , t0 restrain me ba if duplex 

sequence commands. The present invention is also well NIC from ^p^eiy hogging the transmission bandwidth 

suited to directing a cursor by other means such as, for 0 f me Ethernet network 

example, voice commands. A more detailed discussion of 15 with reference D0W t0 FIG . 2 , which is a block diagram 
the method and system embodiments of the present mven- of ^ Ethemet net work 120 used in accordance with one 
tion are found below. embodiment of the present invention. It should be appreci- 
With reference still to FIG. 1, a half duplex Network ated that the present invention is not strictly limited to 
Interface Card (NIC) 118 in accordance with one embodi- operation within Ethernet network 120. On the contrary, the 
ment of the present invention coupled to bus 102 is con- 20 present invention is well suited for operation within different 
nected to a network 120 and controls the flow of information types of communication networks. As such, Ethernet net- 
of computer system 100 over network 120. Specifically, data work 120 is an exemplary network used in accordance with 
packets, such as Ethernet packets, that are incoming and one embodiment of the present invention. Within FIG. 2, it 
outgoing via network 120 are transmitted and received by I s appreciated that computer station 100 of FIG. 1 is coupled 
half duplex NIC 118. Furthermore, a back off time restrictor 25 to and is part of Ethernet network 120. Specifically, half 
circuit 140 in accordance with one embodiment of the duplex NIC 118 of computer .station 100 is , coupled to a hub 
M t • • • t rt fLj^„j fl v xnr^ 216 or Ethernet network 120. The operation and function- 
present invention is implemented as part or hall duplex NIC n * • hi ■ . r . n • 

A j . -1 j j- * fu 1* j 1 xnono j ahty or hub 216 is well known by those of ordinary skill in 

118. A more detaded discussion of half duplex NIC 118 and ' ir ' ' 

, , ff t . t ** "t An * a *v. p *u the art. Moreover, half duplex NICs 222, 224, 226, 228,230, 

back off time restrictor circuit 140 in furtherance of the - ' F t ' * ' ' ' 
■ r t^uiju *j7n 232 and 234 ol computer stations 202, 204, 206, 208, 210, 

present mvention is found below. It should be appreciated 30 , ^ A K , , ' ' , \ * 

f. , t ■ t - ii - t A r *u * e 212 and 214, respectively, are each coupled to hub 216. By 

that the present invention is well suited for other types of , ' , *„j; f . 

Network Interface Cards and is not strictly limited to a half cou P hn 8 half du P lex MCs ^22-234 and 118 m this manner, 

duplex Network Interface Card. f 15 of °°PP uter 202-214 and 100 have access to 

the same mformation and are able to share data withm 

Detailed Description of the Structure and Operation 35 Ethernet network 120. 

of the Present Invention Within Ethernet network 120, it is appreciated that if two 

In the following description of embodiments of the or more of half duplex NICs 222-234 and 118 try to transmit 

present invention, a Network Interface Card is a peripheral a data packet or frame at the same time, a collision of those 

component. Although the present embodiments specifically data packets occurs. As such, each half duplex NIC involved 

recite a Network Interface Card, the present invention is also 40 m the collision backs off a random amount of time before 

well suited to an embodiment employing various other trying to retransmit their respective data packet. Each one of 

peripheral components. That is, the present invention is well half duplex NICs 222-234 and 118 is allowed 16 collisions 

suited to an embodiment in which the peripheral component to transmit a particular data packet before discarding it in 

is, for example, a PCMCIA (personal computer memory order to begin transmitting a subsequent data packet, 

card international association) card. Similarly, the present 45 Additionally, as the number of collisions of a particular data 

invention is well suited to an embodiment in which the packet increases up to the value of 10, half duplex NICs 

peripheral component is, for example, a compact form factor 222-234 have an increased possibility of backing off for a 

I/O (input/output) card. Additionally, the present invention is longer amount time. As to this particular functionality, it is 

well suited to be used in an embodiment in which the important to note that half duplex NIC 118 of computer 

peripheral component is, for example, a rate controller, a 50 station 100 does not operate in the same manner as half 

small computer system interface (SCSI) controller, a graph- duplex NICs 222-234 of computer stations 202-214. 

ics card, and the like. Furthermore, the present invention is Specifically, one embodiment in accordance with the 

well suited to be used, for example, in a non-peripheral present invention dynamically adjusts the maximum back 

component environment such as an Application Specific off time limit of half duplex NIC 118 of FIG. 2 in order to 

Integrated Circuit (ASIC) disposed on a motherboard, an 55 shorten the length of time of all or a portion of its back off 

embedded circuit, and the like. times corresponding to data packet collisions. As such, the 

As previously mentioned above, embodiments of the backoff times of half duplex NIC 118 are substantially equal 

present invention provide a method and system for provid- to or less than the maximum back off time limit. In this 

ing transmission priority to a half duplex Network Interface manner, half duplex NIC 118 potentially waits for a shorter 

.Card (NIC) of a particular computer station (e.g., file server) 60 amount of time before attempting to retransmit a particular 

which is coupled to a congested Ethernet network. Within data packet as compared to half duplex NICs 222-234 of 

one embodiment in accordance with the present invention, Ethernet network 120. As such, half duplex NIC 118 

this is accomplished by dynamically adjusting the maximum achieves transmission priority over half duplex NICs 

back off time limit of the half duplex NIC in order to shorten 222-234 of computer stations 202-214 within Ethernet 

the length of time of all or a portion of its back off times 65 network 120. 

corresponding to data packet collisions. As such, the half Referring now to FIG. 3, which is a schematic diagram of 

duplex NIC potentially waits for a shorter amount of time a back off time restrictor circuit 140 implemented as part of 
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half duplex NIC 118, in accordance with one embodiment of 
the present invention. It should be appreciated that the 
present invention is well suited for a variety of different 
embodiments for performing the functionality of back off 
time restrictor circuit 140. As such, back off time restrictor 
circuit 140 is an exemplary circuit used in accordance with 
one embodiment of the present invention. One of the main 
functions of back off time restrictor circuit 140 is to dynami- 
cally restrict the length of time of all or a portion of the back 
off times of half duplex NIC 118. Therefore, half duplex NIC 
118 potentially waits for a shorter amount of time before 
attempting to retransmit a particular data packet as com- 
pared to half duplex NICs 222-234. In this fashion, back off 
time restrictor circuit 140 causes half duplex NIC 118 to 
have transmission priority over half duplex NICs 222-234 
within Ethernet network 120. 

Generally, when half duplex NIC 118 detects a collision 
of a data packet that it is transmitting, back off time restrictor 
circuit 140 receives a random number signal 310 which is 
stored within a random number register 302. Additionally, a 
mask signal 312 is stored within a mask register 304. The 
mask signal 312 and the random number signal 310 are input 
into a logical AND gate 306, where they are bit-wise ANDed 
together to produce a masked number signal 314. Within the 
present embodiment, the function of mask signal 312 is to 
mask or restrict the value of random number signal 310, 
which results in masked number signal 314. The masked 
number signal 314 is stored within a masked number register 
308. The restricted value represented by masked number 
signal 314 is subsequently used by half duplex NIC 118 to 
determine its back off time for the corresponding data packet 
collision. Therefore, by changing the value of mask signal 
312, the present embodiment is able to adjust the maximum 
back off time limit of half duplex NIC 118. 

Specifically, with reference still to FIG. 3, when half 
duplex NIC 118 detects a collision of a data packet that it is 
transmitting, a random number generator function (not 
shown) produces random number signal 310. Within the 
present embodiment, the determination of the value of 
random number signal 310 by the random number generator 
function complies with the 802.3 specification of the Insti- 
tute of Electrical and Electronics Engineers (IEEE). 
Specifically, X is equal to the number of collisions of the 
data packet while Y is equal to the value of X or 10, 
whichever has a smaller value. The random number genera- 
tor function then determines the value of random number 
signal 310 by randomly choosing an integer value N which 
is within the value range of 1 to 2 y , inclusively. For example, 
if X is equal to the value of 5, then Y is equal to the value 
of 5, since 5 has a smaller value than 10. The random 
number generator function then determines the value of 
random number signal 310 by randomly choosing the inte- 
ger value of 15, which is within the value range of 1 to 32, 
inclusively. It should be appreciated that determining a 
random number value in this fashion is part of the 802.3 
specification of the IEEE, which is well known by those of 
ordinary skill in the art. 

Within the present embodiment, the random number 
register 302, which is a 16 bit register, is coupled to receive 
the random number signal 310 from the random number 
generator function. Upon receiving random number signal 
310, the random number register 302 temporary stores it. 
Furthermore, mask signal 312 is stored within mask register 
304, which is also a 16 bit register. It should be appreciated 
that one embodiment for determining the value of mask 
signal 312 in accordance with the present invention is 
described in detail below with reference to FIG. 4. The 



)6,327 Bl 

8 

outputs of random number register 302 and mask register 
304 are coupled to inputs of AND gate 306. As such, mask 
signal 312 and random number signal 310 are output to AND 
gate 306, where they are bit-wise ANDed together to pro- 

5 duce masked number signal 314. It should be understood 
that the determined length of the back off time of half duplex 
NIC 118 is directly related to the value of masked number 
signal 314. Specifically, as the value of masked number 
signal 314 becomes smaller, the determined back off time 

10 becomes shorter. It should be further appreciated that mask 
signal 312 of the present embodiment is specifically used to 
mask part or all of the bits of random number signal 310 in 
order to produce masked number signal 314. As such, mask 
signal 312 is used by the present embodiment to establish a 

15 maximum value limit for the resulting masked number 
signal 314. 

For example, in order to restrict the value of the masked 
number signal 314 to the value of the 4 least significant bits 
of random number signal 310, the 12 most significant bits of 

20 mask signal 312 are set equal to zero while its 4 least 
significant bits are set equal to 1. In this manner,- AND gate 
306 produces a masked number signal 314 equal to the value 
of the 4 least significant bits of random number signal 310. 
As such, mask signal 312 is used by the present embodiment 

25 to mask out the 12 most significant bits of random number 
signal 310 in order to produce masked number signal 314. 
Within another example, if all 16 bits of mask signal 312 are 
equal to zero, AND gate 306 produces a masked number 
signal 314 having a value equal to zero. Therefore, it is 

30 appreciated that the mask signal 312 of the present embodi- 
ment can be utilized to restrict the value of the masked 
number signal 314 to the value of any number of bits of 
random number signal 310. 
Referring still to FIG. 3, the outputs of AND gate 306 are 

35 coupled to inputs of masked number register 308. As such, 
masked number signal 314 is output by AND gate 306 to 
masked number register 308, which is a 16 bit register. 
Masked number register 308 outputs the restricted value 
represented by masked number signal 314 to half duplex 

40 NIC 118. In order to determine the length of its back off 
time, half duplex NIC 118 of the present embodiment 
multiples the value of masked number signal 314 by 512 
clock cycles. The resulting number of clock cycles is the 
determined length of time for the back off time of half 

45 duplex NIC 118. As such, by changing the value of mask 
signal 312, the present embodiment is able to adjust the 
maximum back off time limit of half duplex NIC 118. 

With reference now to FIG. 4, a flowchart 400 of steps 
performed in accordance with one embodiment of the 

50 present invention for dynamically adjusting the value of 
mask signal 312 of FIG. 3 is shown. It is appreciated that as 
the value of mask signal 312 is adjusted by the present 
embodiment, the maximum back off time limit of half 
duplex NIC 118 is adjusted in order to provide it transmis- 

55 sion priority over Ethernet network 120. Flowchart 400 
includes processes of the present invention which, in one 
embodiment, are carried out by a processor and electrical 
components under the control of computer readable and 
computer executable instructions. The computer readable 

60 and computer executable instructions reside, for example, in 
data storage features such a computer usable volatile 
memory unit 104 and/or computer usable non-volatile 
memory unit 106 of FIG. 1. Although specific steps are 
disclosed in flowchart 400 of FIG. 4, such steps are exem- 

65 plary. That is, the present invention is well suited to per- 
forming various other steps or variations of the steps recited 
in FIG. 4. 
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At step 402, in one embodiment of the present invention, 
a collision counter is initialized to the value of zero. It should 
be appreciated that the collision counter of the present 
embodiment is used to determine the amount of collisions a 
data packet experiences before being transmitted over Eth- 
ernet network 120. It should be further appreciated that the 
collision counter of the present embodiment can be imple- 
mented in software or hardware (e.g., statistic register). 

In step 404 of FIG. 4, the present embodiment determines 
an average number of data packet collisions experienced by 
half duplex NIC 118. Specifically, for a predetermined 
number of data packets, the present embodiment determines 
the amount of collisions each data packet experiences before 
finally being transmitted over Ethernet network 120 by half 
duplex NIC 118. It is appreciated that the present embodi- 
ment utilizes the collision counter initialized in step 402 in 
order to keep track of the collisions of each data packet. As 
part of step 404, the present embodiment totals the amount 
of collisions each data packet experienced thereby resulting 
in a data packet collision total. The data packet collision total 
is divided by the predetermined number of data packets as 
part of step 404, thereby resulting in an average number of 
data packet collisions experienced by half duplex NIC 118. 
It should be appreciated that the determination of an average 
number of data packet collisions experienced by half duplex 
NIC 118 of the present embodiment can be performed in a 
variety of ways. 

At step 406, the present embodiment determines whether 
the average number of data packet collisions experienced by 
half duplex NIC 118 is within a predetermined value range. 
For example, the predetermined value range of the present 
embodiment could be equal to the values of 3 to 5, inclu- 
sively. It is appreciated that the predetermined value range 
of the present embodiment is well suited to be equal to many 
different values. At step 406, if the average number of data 
packet collisions experienced by half duplex NIC 118 is 
within the predetermined value range, the present embodi- 
ment proceeds to step 414. If the average number of data 
packet collisions experienced by half duplex NIC 118 is not 
within the predetermined value range during step 406, the 
present embodiment proceeds to step 408. 

In step 408 of FIG. 4, the present embodiment determines 
whether the average number of data packet collisions expe- 
rienced by half duplex NIC 118 is greater than the prede- 
termined value range. If the average number of data packet 
collisions experienced by half duplex NIC 118 is greater 
than the predetermined value range during step 408, the 
present embodiment proceeds to step 412. At step 408, if the 
average number of data packet collisions experienced by 
half duplex NIC 118 is not greater than the predetermined 
value range, the present embodiment proceeds to step 410. 

At step 410, the present embodiment increases the stored 
value of mask signal 312. For example, given the 12 most 
significant bits of the stored value of mask signal 312 are 
equal to zero and its 4 least significant bits are equal to 1. At 
step 410, the present embodiment sets the 11 most signifi- 
cant bits of the stored value of mask signal 312 equal to zero 
and sets its 5 least significant bits equal to 1. In this manner, 
the present embodiment increases the stored value of mask 
signal 312. It should be appreciated that step 410 of the 
present embodiment can be performed in a variety of ways 
in accordance with the present invention. 

In step 412 of FIG. 4, the present embodiment decreases 
the stored value of mask signal 312. For example, given the 
12 most significant bits of the stored value of mask signal 
312 are equal to zero and its 4 least significant bits are equal 



to 1. At step 412, the present embodiment sets the 13 most 
significant bits of the stored value of mask signal 312 equal 
to zero and sets its 3 least significant bits equal to 1. In this 
manner, the present embodiment decreases the stored value 

5 of mask signal 312. It should be appreciated that step 412 of 
the present embodiment can be performed in a variety of 
ways in accordance with the present invention. 

At step 414, the present embodiment outputs the stored 
value of mask signal 312 to mask register 304 of FIG. 3, as 

i° previously described above. After completing step 408, the 
present embodiment of flowchart 400 is exited. As such, the 
present embodiment of flowchart 400 dynamically adjusts 
mask signal 312 which results in the dynamic adjustment of 
the maximum back off time limit of half duplex NIC 118. As 

15 such, the present embodiment provides half duplex NIC 118 
transmission priority over Ethernet network 120. 

Thus, embodiments of the present invention provide a 
method and system for providing transmission priority to a 
half duplex Network Interface Card (NIC) of a particular 

20 computer station (e.g., file server) which is coupled to a 
congested Ethernet network. Furthermore, embodiments of 
the present invention provide a method and system which 
achieves the above accomplishment and also provides a 
method and system to dynamically adjust the maximum 

25 back off time of a half duplex NIC coupled to an Ethernet 
network. 

The foregoing descriptions of specific embodiments of the 
present invention have been presented for purposes of 
illustration and description. They are not intended to be 
30 exhaustive or to limit the invention to the precise forms 
disclosed, and obviously many modifications and variations 
are possible in light of the above teaching. The embodiments 
were chosen and described in order to best explain the 
principles of the invention and its practical application, to 
thereby enable others skilled in the art to best utilize the 
invention and various embodiments with various modifica- 
tions as are suited to the particular use contemplated. It is 
intended that the scope of the invention be defined by the 
Claims appended hereto and their equivalents. 
What is claimed is: 

1. A method for providing priority to a peripheral com- 
ponent in a congested network, said method comprising: 

(a) determining a maximum back off time limit based on 
a number of collisions a first data packet encounters 
before being transmitted over a network; 

(b) detecting a collision of a second data packet during 
transmission of said second data packet by said periph- 
eral component coupled to said network; 

50 (c) determining a back off time, wherein said back off time 
is substantially equal to or less than said maximum 
back off time limit; and 
(d) causing said peripheral component to wait said back 
off time before trying to retransmit said second data 

55 packet over said network. 

2. The method as described in claim 1, wherein (a) 
comprises: 

determining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
60 ters before being transmitted over said network, 
wherein said maximum back off rime limit increases in 
value as said number of collisions decreases in value. 

3. The method as described in claim 1, wherein (a) 
comprises: 

65 determining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
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wherein said maximum back off time limit decreases in 
value as said number of collisions increases in value. 

4. The method as described in claim 1, wherein (a) 
comprises: 

determining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
wherein said maximum back off time limit is based on 
a number generated by a random number generator 
function. 

5. The method as described in claim 1, wherein (b) 
comprises: 

detecting said collision of said second data packet during 
transmission of said second data packet by said periph- 
eral component coupled to said network, wherein said 
peripheral component comprises a Network Interface 
Card (NIC). 

6. The method as described in claim 1, wherein (b) 
comprises: 

detecting said collision of said second data packet during 
transmission of said second data packet by said periph- 
eral component coupled to said network, wherein said 
network comprises an Ethernet network. 

7. The method as described in claim 1, wherein (c) 
comprises: 

determining said back off time, wherein said back off time 
is associated with an Ethernet network. 

8. A computer system comprising: 
a processor; 

an addressable data bus coupled to said processor; 

a computer usable memory coupled to communicate with 
said processor for performing a method for providing 
priority to a peripheral component coupled to a 
network, said method comprising: 

(a) determining a maximum back off time limit based 
on a number of collisions a first data packet encoun- 
ters before being transmitted over said network; 

(b) detecting a collision of a second data packet during 
transmission of said second data packet by said 
peripheral component coupled to said network; and 

(c) ascertaining a back off time, wherein said back off 
time is substantially equal to or less than said maxi- 
mum back off time limit. 

9. The computer system as described in claim 8 wherein 
(a) comprises: 

determining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
wherein said maximum back off time limit increases in 
value as said number of collisions decreases in value. 

10. The computer system as described in claim 8 wherein 
(a) comprises: 

determining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
wherein said maximum back off time limit decreases in 
value as said number of collisions increases in value. 

11. The computer system as described in claim 8 wherein 
(a) comprises: 

determining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
wherein said maximum back off time limit is based on 
a number generated by a random number generator 
function. 
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12. The computer system as described in claim 8 wherein 
said peripheral component comprises a Network Interface 
Card (NIC). 

13. The computer system as described in claim 8 wherein 
said network comprises an Ethernet network. 

14. The computer system as described in claim 8 wherein 
(c) comprises: 

ascertaining said back off time, wherein said back off time 
is associated with an Ethernet network. 

15. A computer readable medium having computer read- 
able code embodied therein for enabling a peripheral com- 
ponent coupled to a network to gain priority, comprising: 

(a) ascertaining a maximum back off time limit based on 
a number of collisions a first data packet encounters 
before being transmitted over said network; 

(b) detecting a collision of a second data packet during 
transmission of said second data packet by said periph- 
eral component coupled to said network; 

(c) ascertaining a back off time, wherein said back off time 
is substantially equal to or less than said maximum 
back off time limit; and 

(d) causing said peripheral component to wait said back 
off time before trying to retransmit said second data 
packet over said network. 

16. The computer readable medium as described in claim 
15, wherein (a) comprises: 

ascertaining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
wherein said maximum back off time limit increases in 
value as said number of collisions decreases in value. 

17. The computer readable medium as described in claim 
15, wherein (a) comprises: 

ascertaining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
wherein said maximum back off time limit decreases in 
value as said number of collisions increases in value. 

18. The computer readable medium as described in claim 
15, wherein (a) comprises: 

ascertaining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
wherein said maximum back off time limit is based on 
a number generated by a random number generator 
function. 

19. The computer readable medium as described in claim 
15, wherein (b) comprises: 

detecting said collision of said second data packet during 
transmission of said second data packet by said periph- 
eral component coupled to said network, wherein said 
peripheral component comprises a Network Interface 
Card (NIC). 

20. The computer readable medium as described in claim 
15, wherein (b) comprises: 

detecting said collision of said second data packet during 
transmission of said second data packet by said periph- 
eral component coupled to said network, wherein said 
network comprises an Ethernet network. 

21. The computer readable medium as described in claim 
15, wherein (c) comprises: 

ascertaining said back off time, wherein said back off time 
is associated with an Ethernet network. 
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